package com.beaven.java.sort;

/**
 * @author Beaven
 * @date 2018/7/7 17:38
 * <p>
 * 插入排序
 *
 * 插入排序时间受输入元素的初始顺序影响
 * 对于接近有序的元素其排序时间接近线性
 */
public class InsertSort {

    public static void sort(int[] nums) {
        for (int i = 1; i < nums.length; i++) {
            for (int j = i; j > 0 && nums[j] < nums[j - 1]; j--) {
                int temp = nums[j];
                nums[j] = nums[j - 1];
                nums[j - 1] = temp;
            }
        }
    }
}
